// 2025/10/14
// 大数乘法

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        for(auto& num : s) num -= '0';
        for(auto& num : t) num -= '0';

        string ans(s.size() + t.size(), 0);
        for(int i = 0; i < s.size(); i++)
        {
            for(int j = 0; j < t.size(); j++)
            {
                ans[i + j] += s[i] * t[j];
                ans[i + j + 1] += ans[i + j] / 10;
                ans[i + j] %= 10;
            }
        }

        while(ans.size() > 1 && ans.back() == 0)
            ans.pop_back();
        for(auto& num : ans)
            num += '0';
        
        reverse(ans.begin(), ans.end());
        return ans;
    }
};